Turing, máquina de

Turing, máquina de
Dispositivo computacional hipotético propuesto por Alan M. Turing (1936).

No es una máquina real, sino que es un modelo matemático idealizado que reduce la estructura lógica de cualquier dispositivo computacional a sus esencias. Consiste en una cinta de longitud infinita, un cabezal de cinta que es capaz de ejecutar varias operaciones en la cinta, y un mecanismo de control modificable en el cabezal que puede almacenar instrucciones. Como fue ideado por Turing, ejecuta sus funciones en una secuencia de pasos discreta. Su extrapolación de características esenciales de procesamiento de información fue muy importante en el desarrollo de las computadoras digitales modernas, con las cuales comparte sus esquemas básicos de un dispositivo de entrada/salida (cinta y lector de cinta), CPU (o mecanismo de control) y memoria de almacenamiento.

Enciclopedia Universal. 2012.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Turing (desambiguación) — Turing puede referirse a: Alan Turing. Fue un matemático, informático teórico, criptógrafo y filósofo inglés. Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Test de Turing. Es una… …   Wikipedia Español

  • Máquina de registro — En lógica matemática y en ciencias de la computación teórica, una máquina de registro es una clase genérica de máquinas abstractas usadas en una manera similar a una máquina de Turing. Todos los modelos son Turing equivalente. Contenido 1… …   Wikipedia Español

  • Máquina — (Del lat. machina < gr. dórico makhana , invención ingeniosa.) ► sustantivo femenino 1 MECÁNICA, TECNOLOGÍA Conjunto de piezas o de aparatos que se mueven de modo coordinado para transformar una energía en otra o en un trabajo determinado.… …   Enciclopedia Universal

  • Turing — (as used in expressions) Turing, Alan (Mathison) Turing, máquina de Turing, test de …   Enciclopedia Universal

  • Máquina de Turing — Para otros usos de este término, véase Turing (desambiguación). Una máquina de Turing (MT) es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Este …   Wikipedia Español

  • Turing completo — Para otros usos de este término, véase Turing (desambiguación). En la teoría de computadoras reales e imaginarias, de los lenguajes de programación y de otros sistemas lógicos, un sistema Turing completo es aquel que tiene un poder computacional… …   Wikipedia Español

  • Máquina oracle — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Máquina de Turing probabilística — En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing, en concreto de la forma no determinista, que… …   Wikipedia Español

  • Máquina de pila — Una máquina de pila es un modelo computacional en el cual la memoria de la computadora toma la forma de una o más pilas. El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada. Adicionalmente,… …   Wikipedia Español

  • Máquina de Turing probabilística — En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing no determinista que selecciona aleatoriamente… …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”